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Abstract. We adapt the generalization of root systems of the sec- 
ond author and H. Yamane to the terminology of category theory. 
We introduce Cartan schemes, associated root systems and Weyl 
groupoids. After some preliminary general results, we completely 
classify all finite Weyl groupoids with at most three objects. The 
classification yields that there exist infinitely many "standard", 
but only 9 "exceptional" cases. 
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1. Introduction 

In the last decades, root systems and their generahzations have con- 
tinuously led to many remarkable new results. In most cases the mo- 
tivation was to understand the structure of some generalization of Lie 
algebras, for example Kac-Moody algebras or Lie superalgebras. 

Following the plan of Andruskiewitsch and Schneider for a classifica- 
tion of pointed Hopf algebras [AS98J . [AS00] . a new type of root systems 
emerged [HecOGb] . These are fundamental invariants of Nichols alge- 
bras of diagonal type, and are crucial for the full classification of finite- 
dimensional Nichols algebras of diagonal type [HecOGaj . In |HY08j an 
axiomatic definition of a generalization of root systems was introduced, 
based on the main properties of the root systems of Nichols algebras 
of diagonal type. The class of these root systems includes properly the 
reduced root systems in the sense of Bourbaki |Bou68] and the root sys- 
tems of Kac-Moody algebras | Kac90] . but contains many exceptional 
cases. The reduced root systems of simple Lie superalgebras also fit 
naturally into the new framework |HY08j . The results in [AHS08] indi- 
cate that a large class of Nichols algebras of non-diagonal type, such as 
those of finite group type, presumably admits a root system satisfying 
the axioms given in |HY08j . 
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The main aspect of the novel root systems is, that one starts with 
a family of Cartan matrices instead of a single Cartan matrix. Con- 
sequently, the symmetry object is not a group but a groupoid, the so 
called Weyl groupoid. 

There have also been many efforts to find "root systems" for complex 
reflection groups |BMM99] , the main achievement being the cyclotomic 
Hecke algebras. In a connected groupoid, if one fixes an object a, then 
the morphisms from a to a form a group Hom(a) which is isomorphic 
for all choices of a. It is easy to see that any finite group appears 
as Hom(a) for some finite Weyl groupoid. So in particular, it will 
be interesting to investigate the root systems for which Hom(a) is a 
complex reflection group. 

Matsumoto's theorem holds for Coxeter groupoids [ HY08] and hence 
there will be many nice properties of Coxeter groups which may be 
translated to this new situation. However, there are some important 
differences, for example the exchange condition only holds in a weak 
version. 

In this article, we focus on various different aspects of Weyl groupoids. 
To stress the naturality of the construction, we introduce new con- 
cepts for the definitions using the language of category theory. A Weyl 
groupoid is based on a set of Cartan matrices C called a Cartan scheme. 
For such a scheme C, we define root systems of type C and their Weyl 
groupoid. We stay in the general setting and deduce many useful re- 
sults about root systems, Cartan schemes and Weyl groupoids, extend- 
ing the analysis in |HY08j . We discuss standard Cartan schemes and 
their Weyl groupoids: Regardless of the number of objects, these are 
defined with the help of a single Cartan matrix, and are closely related 
to the crystallographic Weyl groups. Then decompositions of Cartan 
schemes, root systems, and their Weyl groupoids are investigated and 
characterized. In Prop. 14.61 we prove that a finite root system for a 
given Cartan scheme is reducible if and only if the family of Cartan 
matrices is simultaneously decomposable, or equivalently, if one of the 
Cartan matrices of the family is decomposable. 

Then we turn our attention to the case of finite root systems. The 
main theorems merge to the result: 

Theorem 1.1. Let W be the Weyl groupoid of a finite irreducible con- 
nected root system with at most 3 objects. Then one of the following 
holds: 

(1) W is standard, i.e. all Cartan matrices are equal. 

(2) W is one of 9 exceptional Weyl groupoids. 
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The main tool in our proofs is Thm. 12.61 the proof of which is given 
in |HY08] . It states that W is generated by reflections and Coxeter re- 
lations. For details on which Cartan matrices actually yield standard 
Weyl groupoids and a description of the exceptional cases, see the the- 
orems 15.41 16. H 16.31 and 16. 5[ As a consequence of our classification, we 
conclude in Rems. 15.51 and 16.21 that there exist root systems associated 
to some non-standard Cartan schemes which cannot be obtained as a 
root system of a finite-dimensional Nichols algebra of diagonal type. 

There are many open questions left. It is conceivable that there are 
only finitely many non-standard irreducible connected Weyl groupoids 
for a fixed number of objects. Notice that there are infinitely many 
standard irreducible connected Weyl groupoids with two objects, but 
that all irreducible connected Weyl groupoids with three objects have 
rank less or equal four. 

We use the symbols N and No for the set of positive and nonnegative 
integers, respectively. 

We want to thank G. Malle for providing us with Ex. 13. 2^ and H.- 
J. Schneider for many interesting discussions on the subject and for his 
help in looking for a good terminology. 

2. Cartan schemes, root systems, and their Weyl 

groupoids 

First the generalization of root systems given in [HYOSt Def. 2] is 
reformulated in terms of category theory. 

Let / be a non-empty finite set and {ai \ i E 1} the standard basis 
of Z'^. Recall from [ KacQOt §1-1] that a generalized Cartan matrix 
C = {cij)ij(zj is a matrix in Z^^^ such that 

(Ml) Cii = 2 and Cjk < for all i,j, k E I with j ^ k, 
(M2) if and Cy = 0, then Cji = 0. 

Definition 2.1. Let A be a non-empty set, pj : A — > A a map for all 

i E I, and = {c'^i.)j^k£i a generalized Cartan matrix in Z^^^ for all 
a E A. The quadruple 

is called a Cartan scheme if 
(CI) pj = id for all i G /, 
(C2) cfj = clf"^ for all a G A and i, j G /. 

We say that C is connected, if the group {pi\i E I) C. Aut(A) acts 
transitively on A, that is, if for all a,h E A with a ^ h there exist 
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n E N, ai, a2, ■ ■ ■ , an E A, and ii, ^2, • • • , in-i G I such that 

ai = a, a„ = &, a^+i = pi^ (aj) for all j = 1, . . . , n — 1. 

Two Cartan schemes C = C{I, A, {pi)iei, {C'')aeA) and C = €'{!', A', 
{p'j)i£i', {C'"')aeA') are termed equivalent, if there are bijections (po : I ^ 
I' and (fii : A ^ A' such that 

for all 1,3 E I and a e ^4. 

Let C = C{I, A, {pi)i(zi, {C"')aeA) be a Cartan scheme. For alH e / 
and ae A define af e Aut(Z^) by 

(2.1) <^i{oij) = 0(j - cljai for all j e 7. 

The Weyl groupoid of C is the category W(C) such that Ob(>V(C)) = A 
and the morphisms are generated by the maps o"" G Hom(a, Pi{a)) with 
i G /, a G A. Formally, for a, 6 G A the set Hom(a, b) consists of the 
triples {b,f,a), where 

/ = • • • ^ii 

and 6 = Pi„ ■ ■ ■ Pi2Pii{ci) for some n G No and G /. The 

composition is induced by the group structure of Aut(Z^): 

(as, /2, 02) o (02, /i, ai) = (as, /2/1, ai) 

for all (a3,/2,a2), (a2,/i,ai) G Hom(>V(C)). By abuse of notation we 
will write / G Hom(a, b) instead of (6, /, a) G Hom(a, b). 
The cardinality of / is termed the rank of >V(C). 

The Weyl groupoid W{C) of a Cartan scheme C is a groupoid. In- 
deed, (Ml) imphes that cr" G Aut(Z^) is a reflection for all z G / 
and a E A, and hence the inverse of cr? G Hom(a,pi(a)) is cxf'*-"'' G 
Hom(pj(a),a) by (CI) and (C2). Therefore each morphism of W(C) is 
an isomorphism. 

If C and C are equivalent Cartan schemes, then W(C) and W{C') 
are isomorphic groupoids. 

Recall that a groupoid G is called connected, if for each a, b G Ob(G') 
the class Hom(a, b) is non-empty. Hence W(C) is a connected groupoid 
if and only if C is a connected Cartan scheme. 

Definition 2.2. Let C = C{I, A, {pi)iei: iC"')a&A) be a Cartan scheme. 
For all a G A let i?" C and define = \RT\ (Noa^ + Noa^)! for 
alH, j G / and a E A. We say that 

7^ = 7^(c, (i?")„eA) 

is a root system of type C, if it satisfies the following axioms. 
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(Rl) R" = RIU -Rl, where R^ = R" n N^, for all a e A. 
(R2) R"" n Zai = {tti, -tti} for alH G /, a G A. 
(R3) atiR^) = RP^^"^ for alH G /, a G A. 

(R4) If i,j & I and a & A such that i ^ j and m^^- is finite, then 

(piPj)"^^'^ (a) = a. 

If 7^ is a root system of type C, then we say that W(Jl) = W(C) is the 
Weyl groupoid of 71. Further, 71 is called connected, if C is a connected 
Cartan scheme. If TZ = 71{C, {R"')aeA) is a root system of type C and 
TZ' = 7l'{C', {R'aeA')) is a root system of type C, then we say that 7Z 
and 7Z' are equivalent, if C and C are equivalent Cartan schemes given 
by maps (fQ:I^I',(fi:A^A' as in Def. I2.H and if the map 
^*:Z^^ Z^' given by ip*{ai) = a^^^i) satisfies ^liR") = R"^^^"^ for all 
ae A. 

Remark 2.3. (1) Reduced root systems with a fixed basis, see |Bou68t 
Ch. VI,§1.5], are examples of root systems of type C in the following 
way. Let C = C{I, A, {pi)i^i, be a Cartan scheme, such that 

A = {a} has only one element, and is a Cartan matrix of finite 
type. Then = id for all i G /. Let i?" be the reduced root system 
associated to C", where the basis {ai \ i E 1} oiZ^ is identified with a 
basis of i?". Then 7Z = 7Z{C , R"^) is a. root system of type C. 

(2) In root systems is never a root. The same holds for the sets i?" 
in root systems of type C. Indeed, if G -R'*, then G -R'^ fl Zai for all 
i E I, and since / is non-empty, this is a contradiction to (R2). 

(3) Let C be a Cartan scheme and TZ a root system of type C. For 

with i 7^ j, (CI) and (R4) imply that the relations 

(2.2) {p,pi)<.{a) = a 
hold for all a E A. Further, 

(2.3) ((7,a,)<..l, = (o-,a,)™-l, = l, 

for all a G A and i,jEl with i ^ j, see Thm. l2.6l below. Here la is the 
identity of the object a, and we use the convention that upper indices 
referring to objects are neglected if they are uniquely determined by 
the context. 

Remark 2.4. In |HY08i Def. 2] it is assumed that a root system 7Z of 
type C is connected. We omit this axiom to have a definition which 
is compatible with passing to restrictions, see Def. 14.11 Note that a 
restriction of 7Z is generally not connected, even if 7Z is connected. 

The following lemma states that in root systems of type C some 
axioms are redundant. 
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Lemma 2.5. Let C = C{I, A, (pi)jg/, (C")agyi) be a quadruple, where 
A is a non-empty set, pi : A —>■ A is a map for all i & I, and = 
{Cij)ij<zi e Z^^^ for all a e A, such that c"j = 2 for all i e I , a e A, 
and that (CI) holds. For all a e A let C satisfying (R1)-(R4). 
Then C is a Cartan scheme and 71 = 71{C, (-R")^^^) is a root system of 
type C. 

Proof We have to prove that (Ml), (C2), and (M2) hold for for 
all a & A. Let a & A and j,k ^ I with j ^ k. Then G -R" by 
(R2), hence a^{ak) G R''^^''^ by (Rl) and (R3). Therefore c]^ < by 
Eq. ([2II]). This proves (Ml) for 
Let now a E A and i,j G /. Then 

<'^"Vf(a,)=af(")(a,-4a,) 

—Oj + [Cij — C^j jOi G — rij^ 

by Eq. dsn), (R1)-(R3), and (CI), and hence 4. > cf/"\ Replacing a 

by Pi(a), we obtain in the same way that c"^ < cfj^"''. Hence (C2) holds. 
Assume now that c^^- = 0. Then ^ 7^ j by (Ml). Further, Eq. (12. ip . 
(C2), and relation c^^ = imply that 

and <af ^"Vi) G -i?^;^^''^ by (R1)-(R3). Since c^^ < by (Ml), this 
gives that c"j = 0, hence (M2) is proven. □ 

Recall the convention in Rem. 12.3( 3). The Weyl groupoid of a root 
system of type C is a generalization of the notion of a Weyl group, as 
the following theorem shows. 

Theorem 2.6. [HY081 Thm. 1] Let C = C(J, A (Pi)iG/, (C"')aeA) be a 
Cartan scheme and 71 = 7Z{C, {R°')ai^A) o f^oot system of type C. Let 
W be the abstract groupoid with Ob(>V) = A such that Hom(W) is 
generated by abstract morphisms G Hom(a, pj(a)), where i E I and 
a E A, satisfying the relations 

SiSda = la, {sjSk)"^'^-na = la, a G A, i,j, k E I, j k. 

Here la is the identity of the object a, and {sjSk)^la is understood to 
be la- The functor W WiTZ), which is the identity on the objects, 
and on the set of morphisms is given by s° i— > erf for all i E I , a E A, 
is an isomorphism of groupoids. 
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One says that W{71) is a Coxeter groupoid. Thus it makes sense to 
speak about the length 

(2.4) i{uj) = mm{m eNo\u = a,,^ ■ ■■ai^la,ii, 

of a morphism uu e Hom(a, b) C Hom(W(7^)). The most essential dif- 
ference between Coxeter group oids and Coxeter groups is the presence 
of several objects in the former. 

Definition 2.7. Let C = C{I, A, {pi)iei, {C"-)aeA) be a Cartan scheme. 
Let r be a nondirected graph, such that each edge is labelled by an 
clement of /, and any two edges between two fixed vertices are labelled 
differently. Assume that there is a bijection from A to the set of 
vertices of F, and two vertices <^(a), (p{b), where a,b E A, are connected 
by an edge labelled by i e / if and only if a 6 and Pi{a) = b. The 
graph r is called the object change diagram of C. If 7^ = 71{C, {R°')aeA) 
is a root system of type C, then we also say that F is the object change 
diagram of 71. 

The object change diagram of a reduced root system is a single vertex 
without any edges. Other examples will appear in later sections. Note 
that the object change diagram of a Cartan scheme C is connected as a 
graph if and only if the Cartan scheme C is connected, or equivalently, 
if the Weyl groupoid W{C) is a connected groupoid. 

Definition 2.8. Let C — C{I,A, {pi)i^i, (C")ag^) be a Cartan scheme 

and TZ = 71{C, {R°')aeA) a root system of type C. For a\\ a E A let 
^j^ayc ^ {uj{ai)\uj e Hom(6,a),6 e A,i e I}, and caU {R")'^ the set 
of real roots of a. 

Note that by (R2) and (R3) we have {R'^y C i?" for all a e A. The 
sets of real roots are interesting for various reasons, one of them is the 
following. 

Proposition 2.9. LetC = C{I, A, {pi)i^i, (C")ae^) be a Cartan scheme, 
and let TZ — 71{C, {R"')aeA) be a root system of type C. Then TZ^^ — 
n'%C, is a root system of type C, and W{n'^) = W(7^). 

Proof. Since C is a Cartan scheme, it suffices to show that the sets 
{R^'Y'' satisfy axioms (R1)-(R4) for all a e A. Let a e A. Since 

uja^'''^^\ai) = —uj{ai) for alH G /, 6 G A, and lo G Hom(6, a), wc obtain 
that {R'^y = -{R'^y^. Let {R")"^ = (i?")''" n Wq and (i?")"!^ = (i?")''^ n 
-Nl Then = n N^) = and hence (Rl) 

implies that {R^ = {R''y:^U -{R")'^. Since G {R^Y^ {R^ C i?", 
and {R^Y^ = -{R^Y^ by (Rl), Axiom (R2) implies that (i?°)'^^nZQ;j = 
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{oj, —ai}. Axiom (R3) holds for TZ'^'^ by definition. Finally, if m"^ is 
finite for an a G A and elements i,j & I with i ^ j, then 

R" n (NoOi + Noaj) = {R^ n (Noa^ + Noa^) 

by [HY08t Lemma 4]. Thus (R4) holds for TZ'^'^, since it holds for TZ. 
The equation WiW) = >V(7^) follows since W{n'^) = W{C) = >V(7^) 
by definition. □ 

Now we discuss the finiteness of root systems of type C. 

Definition 2.10. Let C = C{I, A, (pi)ie/, {C"')a£A) be a Cartan scheme 
and 71 = 71{C, (i?")ag^) a root system of type C. We say that TZ is finite 
if R"^ is finite for all a G A. 

The finiteness of TZ does not mean that yV{TZ) is finite, since A may 
be infinite. But the following holds. 

Lemma 2.11. Let C = C{I,A, {pi)i^j, (C")agA) be a connected Cartan 
scheme and IZ = 7Z{C, {R"')aeA) (i root system of type C. Then the 
following are equivalent. 

(1) TZ is finite. 

(2) i?" is finite for at least one a E A. 

(3) is finite. 

(4) W(7^) IS finite. 

Proof. (1)^(2) is trivial. 

(2)^(1). Assume that a E A such that i?" is finite. Since TZ is 
connected, for each h E A there exists uj G Hom(a, h). Then R^ = uj{R°') 
by (R3), and hence R^ is finite for all h E A. 

(1)=^(4). Let a,b E A. Since R'^ is finite, i?" contains the standard 
basis of by (R2), and since uj{R"') C R^ for all u) E Hom(a, 6), the set 
Hom(a, h) is finite. Assume now that A is infinite, and let a E A. The 
finiteness of R'^ implies that there exist 6, c G A and / G Hom(a,6), 
g E Hom(a, c) with f ^ g and 

Y:={aERl\ /(«) ^ R^} = {/9 e i?« | g{f5) E R\}. 

Then fg^^ E Hom(c, h) and 

fg-\g(Y))=f{Y)ER\, 

fg-\R%\g{Y)) =f{-{Rl\Y)) d R\ 

by (Rl) and (R3). Therefore fg^^{R\) C -R^]_, and hence b = c and 
fg^^ = lb by |HY08t Lemma 8(iii)]. This is a contradiction to f g, 
and hence A is finite. This proves (1)^(4). 
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(4)^(1). We prove that if TZ is infinite, then VV(7^) is infinite. For 
this we show by induction on m that for all m G N there exist a, 6 G A 
and uo G Hom(a, h) such that 

(2.5) \{ae R\\uj{a) e -R\}\=m. 

The latter holds for m = 1, since uj = a" fulfills Eq. 02.51] for all 
a E A, i & I , and b = Pi{a). Suppose now that m E N, a,b & A, and 
u G Hom(a, 6) such that Eq. (12.51) holds. Since = oo, there exists 
a G -R" with uj{a) G R']_. Since u is linear, there exists i G / such that 

uj{ai) G R''^. Then £(cjaf ^"^) = m + 1 by |HY08l Cor. 3], and hence 

\{a G i?^"^"^ I ^af ("^(a) G = m + 1 

by |HY08l Lemma8(iii)]. Thus the induction step is proved. 

Finally, the equivalence of (3) and (4) follows from the equivalence 
of (1) and (4) and the equation yV{n'^) = >V(7^), see Prop. EH □ 

Now we prove that if 7?. is a finite root system of type C, then all 
roots are real, that is, TZ is uniquely determined by C. 

Proposition 2.12. LetC = C{I,A, {pi)i^i, {C"')a£A) be a Cartan scheme 
and TZ = 71{C, {R°')a£A) (i f^oot system of type C. Let a E A, m E Nq, 
and ii, . . . ,im G / such that u = XaOi^cyi^ ■ ■ ■ and iiuj) = m. Then 
the elements 

where n G {l,2,...,m} (and f3i = ai^), are pairwise different. In 
particular, if 71 is finite andui G Hom(W(7^)) is a longest element, see 
|HY08[ Cor. 5], then 

{Pn\l<n< = |i?1/2} = Rl. 

Proof. For all n G Nq with n < m let a„ = pi^ - ■ ■ pi^pi^{a). Since 
■ ■ ■ <") = n for all n G {1, 2, . . . , m}, one has /5„ G R^ for 
these n by |HY08[ Cor. 3]. By the same argument one has for all 
fc, n G N with k < n < m the relation 

Thus cTi^cri^_^^ ■ ■ ■cri„_ila„_i(aj,J ^ Oj^, and hence ^ f3k for all fc,n G 
N with k < n < m. □ 

For any groupoid G and any a G Ob(G) let Hom(a) = Hom(a, a) C 
Hom(G). Then Hom(a) is a subgroup of G, which depends on a. How- 
ever, the following is true. 

Proposition 2.13. Let G be a connected groupoid and a,b E Ob(G). 
Then Hom(a) and Hom(6) are isomorphic groups. 
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Proof. Choose Xb G Hom(a, b). This exists since G is connected. Then 
the map 

(pa,b ■ Hom(a) Hom(6), g h-> X^gX'^ 
is a group homomorphism with inverse given by (j>al{9) — ^b^9^b- D 

The map (pa^b in the previous proof is a piece of a more general 

structure. Namely, let G be a connected groupoid, a G Oh{G), and for 
each b G Ob(G') let Xb G Hom(a, b) be a fixed morphism. Then the 
assignment Fa^x '■ G Hom(a), 

Fa,x{b) =a for all b G Oh{G), 

^^■^^ Fa,x{9) ^X-'9Xb for all g G Hom(6, c), 

defines a fully faithful functor. In fact, G IS clS db groupoid isomorphic to 
the transformation groupoid H := Hom(a) x Ob(G) given by Oh{H) — 
Oh{G), Hom(i7) = Ob(G) x Hom(a) x Ob(G) with composition 



{b,g,c){b',g\c') 



not defined ii c ^ b', 
{b,gg',c') ifc = 6'. 



The isomorphism G — > if is given by i-^ {c, Fa,xi9),b) for g G 
Hom(6, c). In particular, G is uniquely determined by the cardinal- 
ity of Ob(G) and by Hom(a) for any a G Ob(G). 

If a connected groupoid G is presented by generators and relations, 
then for any a G Ob(G) the group Hom(a) also can be presented by 
generators and relations. To do so, let Fa,x '■ G — > Hom(a) be the 
functor defined above. The following proposition then follows from the 
discussion above. 

Proposition 2.14. Let G be a connected groupoid and let a G Ob(G). 

Suppose that J, K are index sets and Hom(G) is generated by sj G 
Hom(aj,6j), where j G J, and relations = Ic^. G Hom(cfe), where 
k & K. Then Hom(a) is generated by F^^xisj), where j G J, and 
relations Fa^xi^k) — 1; where k & K and 1 is the neutral element of 
Hom(a). 



3. Standard Cartan schemes and their Weyl groupoids 

In this section we study root systems of type C, where the Cartan 
matrices are identical for all objects. The structure of more general 
root systems of type C seems to be much more complicated, as the 
classification results in the next sections show. 
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Definition 3.1. Let C = C{I,A, {pi)iei, {C"')aeA) be a Cartan scheme 
such that C° = for all a,b & A. Then we say that C is standard, 
and that the Weyl groupoid W(C) is standard. If 7?, is a root system 
of type C, then we say that TZ is standard, if C is a standard Cartan 
scheme. 

The standard Cartan schemes in the next example show that the 
class of root systems of type C, where C is running over all Cartan 
schemes, is richer than the one of finite groups. 

Example 3.2. Let H he a finite group. Then there exists a connected 
Cartan scheme C = C{I, A, {pi)i^i, and a finite root system 

7^ = 7^(C, {R'')aeA) of type C, such that Hom(a) = H for all a e 
A. Indeed, H can be considered as a subgroup of a symmetric group 
S„.-i-i- Let A be the set of left cosets gH, where g G Sn+i, and let 
/ = {1, 2, . . . , n}. For all gH e A and i e I let pi{a) = + l)gH, 
where {i, i + is the transposition of i and i + and C^^ = {c^^)ij^i 
with 

(2 ifz = j, 
I otherwise. 

Then C = C{I, A, {pi)i^i, (C")^^^) is a standard Cartan scheme. For 
all a e A let = R^U -R^, where 

(3.1) Rl := {ai + a^+i H h aj \1 < i < j < n}, 

be the set of roots associated to S„+i. Then 71 = 71{C, {R°')aeA) is a 
root system of type C, and Hom(eiJ) C Hom(>V(7?.)) is isomorphic to 
H. 

The structure of finite connected standard root systems of type C 
is very close to the structure of reduced root systems in the sense of 
|Bou68l Ch.VI,§L4]. 

Theorem 3.3. Let I be a non-empty finite set, C = {cij)ij^i a gen- 
eralized Cartan matrix, and C = C{I, A, (pj)je/, {C"')a£A) o, connected 
standard Cartan scheme with C"" = C for all a E A, and let TZ = 
1Z{C, {R"')aeA) be a root system of type C. 

(1) For all a E A the set Uf,gAHom(a, 6) C Aut(Z^) is a group, and 
as such it is isomorphic to the Weyl group W{C) associated to the 
generalized Cartan matrix C . 

(2) 71 is finite if and only if C is of finite type. 
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(3) Assume that TZ is finite. Then for all a & A, R"^ is the set of 
roots corresponding to W{C), and hence independent of the choice of 
a e A. 

Proof. Since C is standard, the maps a" G Aut(Z^) do not depend 
on the object a & A, and generate the Weyl group W{C) C Aut(Z^) 
associated to the generahzed Cartan matrix C. Let a G A. Since 

Ufcg^Hom(a,6) = {{pi^ ■ ■■pi^{a),ai^ ■ ■■ai„la,a) \ 

n G No, ii, . . . ,i„ G /}, 

Thm. [2T6] imphes that (1) holds. 

Assume that TZ is finite. Since C is standard. Prop. 12.121 tells that 
is the set of positive roots corresponding to W{C). This implies 

(3). 

Now we prove (2). If C is of finite type, then W{C) is finite. Since C 
is connected, A is finite by Part (1). Thus VV(C) is finite by Part (1), 
and hence TZ is finite by Lemma 12. Ill 

Conversely, assume that TZ is finite. Then Lemma [2.111 implies that 
WiTZ) is finite, and hence W{C) is finite by Part (1). Thus C is of 
finite type. □ 

4. Decomposition of finite root systems 

In this section we study the reducibility of root systems of type C. 
An analogous notion exists for root systems, see |Bou68| Ch. 6, §1.2], 
and it is crucial for classification results. 

Definition 4.1. Let C = C{I, A, {pi)i,^i, (C")ag^) be a Cartan scheme. 
Let J C / be a non-empty subset, and identify {ai | i G J} with the 
standard basis of Z"^. For all a G A let = (cfj)jjgj. Then C = 
C'{J, A, {pi)ii^j, {C'°')a£A) is a Cartan scheme, called the restriction of 
C to J, and will be denoted by C|j. 

Let TZ = TZ{C, {R°')a£A) be a root system of type C. Define = 
n Xljej^Q^j- Then TZ' = TZ'{C\j, {R'°')aeA) is a root system of type 
C\j, and will be denoted by TZ\j. 

Restrictions are helpful to decide if a root system of type C is stan- 
dard. 

Remark 4.2. Let C = C{I, A, {pi)i^i, (C°)ag^) be a Cartan scheme and 
TZ = TZ{C, {R") a£A) a root system of type C. Assume that for each pair 
{i,j) E I X I with i j there exists a subset J C / such that i,jEJ 
and TZ\j is standard. Then TZ is standard. Indeed, TZ is standard if 
and only if c°- = c^- for all a,b & A and i,j G /. The latter holds by 
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assumption on the pairs E I x I, and since = 2 for alH G / 
and a E A. 

Definition 4.3. Let C = C{I, A, {pi)i^i, (C")agyi) be a Cartan scheme. 
Assume that I', I" C / are non-empty disjoint subsets such that / = 
/' U /" and 4. = for all i G /', j G /". Then we write C = C\r ® C\i», 
and say that C is the direct sum of C\ii andC\ri. 

Let IZ = 1Z{C, {R°')aeA) be a root system of type C. Assume that 

=(^R^r}Y^ Za^ U (^i?" n ^ Za^ for all a E A. 

ier jei" 

Then we write 71 = 7l\ii (BlZli", and 71 is called the direct sum of7l\i' 
and 7Z\i". We also say that 7Z is reducible. If 7Z 7^ 7Z\i-^ © "^1/2 
non-empty disjoint subsets /i,/2 C /, then 7Z is termed irreducible. 

From now on let C = C{I, A, {pi)iei, (C")agyi) be a connected Cartan 
scheme and 7Z = 7Z{C, (-R")agyi) a root system of type C. We are going 
to give criteria for the reducibility of TZ. 

Lemma 4.4. Let a E A and i,j E I with i ^ j. The following are 
equivalent. 

(1) 4 = c« = 0. 

(2) n (Notti + Nottj) = {ai, a^}. 

(3) ml^ = 2. 

Proof. Since a^, aj E -R" by (R2), (2) is equivalent to (3). Further, from 
(R1)-(R3) and Eq. (12. ip we conclude that (2) implies (1). Assume now 
that (1) holds, and let a := rjOj + rjUj E -R+, where ri,rj E Nq. Then 
(Rl) and relation cr"(a) = —riOi + rjaj E R''^^"-^ imply that rj = or 
Tj = 0. Hence a E {ai,aj} by (R2). This proves (1)^(2). □ 

Lemma 4.5. Suppose that a E A and i,j E I, where i 7^ j . If c^j = 

then c]^ = cj;^"^ for all I El. 

Proof Let I E I. If / = j, then c'^i = c^-f"^ = 2, and if / = i, then 

c« = cfj = = cf/"^ = cj^"^ by (M2) and (C2). Assume now that 

/ G / \ {i,j}. Then = af''^af{ai) by Thm. EH Explicit 

calculation gives 

= a^^^^\ai - c'^^a,) = a, - a, - c^a,, 

and similarly aj'^'^^af{ai) = ai — Cjf'^^aj — c^iai. Comparing the coeffi- 
cients of aj gives the claim of the lemma. □ 
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Proposition 4.6. Let I' C I be a subset of I , and let I" = I \ I' . 

Assume that I', I" ^ 0. The following are equivalent. 

(1) There exists a E A such that d^- = for all i E I' and j G /". 

(2) For alia e A and i G j G /" one has c°- = = 0. 

(3) For alia e A let R" = {R" n ^.g^, Za^O U {R" n ^.g^„ Zai»). 
Then TZ = TZ{C, {R°')a£A) is a root system of type C. 

IfTZ is finite then (l)-(3) are equivalent to the following. 

(4) 'R, = TZ, where Iz is as in (3). 

(5) TZ = 7l\i' © TZli" with respect to the permutation = id of A. 

Proof. The implication (2)^(1) is trivial. 

(1) =^(2). Let b e A and / G /', and assume that c^j = c^^ = for 
all i G j G /". Since c'^j = for all j G /", Lemma [4.51 implies that 

c^.f^ = A = for all i G /' and j G /", that is, c^f'^ = (ff^ = for 
all i G /', j G /". Together with the analogous argument for / G /" we 
obtain that c'^f'^ = c"/^^'^ = for all t G /', j G /", and / G /. Thus (2) 
follows from (1) since TZ is connected. 

(3)^(2). Since R" n (NoOi + Noaj) = {a^, aj} for all i G /', j G /", 
and a G A, (2) follows from Lemma [4.41 and (3). 

(2) ^(3). Since 7^ is a root system of type C, (2) and Lemma l44l 
imply that mf^ = 2 for bAI a E A, i E I', and j G /". Thus (3) is 

equivalent to the fact that aiiR") C RP'^"^ for all / G / and a e A. Let 
a G -R". Then (2) implies that 

(a) G n ( ^"i' U Yl ^"^") = 

i'e/' i"e/" 

and hence (3) holds. 

Assume now that TZ is finite. Then, by Prop. 12.121 (2) implies that 
R1 = R1 for all a e A, that is, (4) holds. Obviously, (4) implies (3), 
and (4) is also equivalent to (5), hence the proposition is proven. □ 



For the equivalence (3) -v^ (4) in Prop. 14.61 the finiteness assumption 
on TZ is necessary, as the following example shows. 
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Example 4.7. Let / = {1,2,3,4}, A = {a}, and 

/ 2 -2 \ 

-2 2 

2 -2 

\ -2 2 / 

-R" = {mai + (m + 1)0:2, {m + l)ai + ma2, 

maz + (m + 1)0:4, (m + 1)03 + mo4, | m G No} 

U{oi + 02 + 03 + 04}. 

Then (2) holds in Prop. |M] for /' = {1,2} and I" = {3,4}. However, 
j^a _i_ y /^aj^g^^j^ since 01 + 02 + 03 + 04^ ^ and hence 7^ is 

irreducible. 

We continue with some general statements about IZ. 

Lemma 4.8. Suppose that a & A and i,j G /, where i ^ j. The 
following are equivalent. 

(1) 4 = c» =-1. 

(2) i?" n (NoOj + NoOj) = {oj, Oj + Oj, Oj}. 

(3) = 3. 

Proof. To (1)^(2). Let o = CiOj + C20j with Ci,C2 G N, and assume 
that o G -R". Then cr°(o) = (c2 — Ci)oj + C20j, and hence relation 

crf(o) G i?^'-"'' U —R'^^"'^ tells that C2 > Ci. By symmetry one gets 
ci = C2, and hence o""(o) = C20j. By (R2) one obtains that C2 = 1. 

The implication (2)=^(3) follows from the definition of m"^. We 
have to prove (3)^(1). Assume that m^j = 3. Then c"^, c'^- < by 

LemmaHiH Thus, ai'^"'\aj) = aj — <:^f"'^ai G \ {oj, Oj}, and hence 
Pi := Oj — c"jOj G -R^ji \ {oj, Oj} by (C2). Similarly, P2 '■= C(i — c°jiaj G 
-R+ \ {«i,«j}, and therefore (3) implies that [3i = P2, that is, (1) 
holds. □ 

Lemma 4.9. Suppose that a & A and i,j & I such that mfj = 3. Then 

Proof. If / G {i,j}, then Lemma 14.81 implies that both sides of the 
claimed equation are equal to 1. Assume now that / G I \{i,j}. Then 

by Thm. 12. 6[ that is. 
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One obtains the claim of the lemma by comparing the coefficients of 
aj and by using (C2). □ 

Lemma 4.10. Suppose that TZ is finite. Let a,b & A and i,j,l G / 
such that i ^ 3, Pi{a) = Pjia) = h ^ a, and pi{a) = a. Then the 
following hold. 

(1) 4c^,4 = 0. 

(2) If pipiip) ^ pi(h) andpjpi{b) ^ pi{b) then c^„ = cf„ for all ne I. 

Proof Note that = c]i and cj, = ^ by (C2). 

Let a = afajaf G Hom(a). Since TZ is finite, a must have finite 
order by Lemma [2.111 Let W = span^jaj, a^, a;}. Since a{W) C W, 
a := a\w ^ End(H^) has to have finite order as well. This will yield 
both Claim (1) and Claim (2). 

To (1). One has a{ai) G — — NoUj — NqOi. If cr(aj) = — a^, then 
cf- = c"; = and hence (1) holds. 

It remains to consider the case when a ^ ±id. Then finiteness of the 
order of a tells that Itro"! G {0,1,2}. Exphcit calculation gives that 

(4.1) tra = -444 + 44 + 44 + 44 - 3- 

Exchanging i and j further implies that 

~2 < —CijCjicfi + cljc'^i + Ciicfi + Cjicfj — 3 < 2. 
If cljC^id^ji 7^ 0, then the latter relations and (Ml), (M2) imply that 
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with respect to the basis Then trcr^ = 3, but ^ id, 

and hence cr does not have finite order. This is a contradiction to the 
assumption that TZ is finite, and hence (1) holds. 

To (2). Assume that pipi{h) ^ pi{b) and PjPi{b) 7^ pi{b). If c^^c"; = 
then Claim (2) is valid by Lemma 14. 5[ Thus by (1) it remains to 
consider the setting 4 = 0, c^^^ 7^ 0. In this case one has 

a = I U -1 -c", I , = \ * ^-C^ictj * 

* * t^ -3t + l, 
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with respect to the basis {ai,aj,ai}, where t = c'^icl^ + c^jiC^- In the 
next paragraph we prove that t > 4. This imphes that 

tra^ = - 4t + 3 = (t - 2)2 - 1 > 3. 

Since cr^ 7^ id, part (2) of the lemma is proven. 

Recall that c"; 7^ 0. Further, relation PiPiip) 7^ piip) imphes that 
pipipi[a) 7^ pipipi{a), and hence m"; > 3 by Lemma and by (R4), 
that is c"^c"j > 2 by Lemma [4.81 Similarly one gets c'^icfj > 2. Thus the 
assumptions in part (2) imply that t > 4. □ 



Now we present another technique for the analysis of the finiteness 
of W(7V). We will use this method in Sect. [61 

Proposition 4.11. Let m,n ^ N, and define the families Gm,n (J^n-d 
Hm,n of groups by generators and relations as follows. 

Gm,n={s.t)/{s\t^,{st-htr), 

Hm,n ={Sl, ...,Sm, T)/{sl, T™, (SjSj+i)", T'^SjTSi+i | 1 < 2 < m), 

where the convention s^+i = Si is used in the definition of Hm,n- Then 
there is a group isomorphism ip : Gm,n Hm,n with ip{s) = Sm, fit) = 
T. Further, Gm,n is finite if and only if m = 1 or m = 2 or n = 1 or 
(m,n) = (3,2). ' 

Proof. Since T'^SmT = Si and (smSi)"' = 1 in Hm,n, there is a unique 
group homomorphism ip : Gm,n Hm,n with {p{s) = Sm, 'pit) = T. 
Further, there is a group homomorphism ip : Hm,n Gm,n with ipisi) = 
t~'^st\ ip{T) = t, and the identities pip = id and ipp = id hold. Thus p 
is an isomorphism. 

If m = 1 then Hm,n — Z/2Z. Assume now that m > 2. Let : = 
{si\l < i < m) C Hm,n- Since T~^SiT = Si+i for aU i G {1, 2, . . . , m}, 

is a normal subgroup of and H^^n is the semidirect product 

of A^ and the finite abelian group (T)/(T'") ~ Z/mZ. Thus -ffm,n is 
finite if and only if A^ is finite. But 

A^ = (Si, . . . , Sm)/ {S^, (SjSi+i)" 1 1 < z < m) 

is a Coxeter group. It is easy to see that A^ is finite if and only if n = 1 
(and A^ ~ Z/2Z) or m = 2 (and A^ ~ the dihedral group of order 
2n) or (m, n) = (3, 2) (and A^ ~ {Z/2Z)^). □ 
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Proposition 4.12. Letm,n,p G N, and define the families Gm,n,p and 
Hm,n,p of groups by generators and relations as follows. 

Gm,n,p ={S, U, t)/{s\ U\ t^ , {st-\t)\ {suY), 

T~^SiTsi+i, T~^UiTui+i I 1 < i < m), 

where the convention Sm+i = Si, Um+i = Ui is used in the definition of 
Hm,n,p- Then there is a group isomorphism (f : Gm,n,p Hm,n,p with 
(p{s) = Sm, ^{u) = Um, ^if) = T. Further, Gm,n,p is finite if and only 
if m = 1 or {n,p) = (1,1) or {m,n) = (2,1) or {m,p) = (2,1) or 
(m, n, p) = (3,1, 2) or (m, n, p) = (3, 2, 1) . 

Proof. Entirely similar to the proof of Prop. 14.111 □ 

5. Root systems of type C with two objects 

Let / = {1, 2, . . . , 6'} for some 9 E N, and A = {x, y} with x ^ y. 
Let C = C{I, A, {pi)i^i, (C")agyi) be a connected Cartan scheme and 
71 = 71{C, {R°')a£A) a root system of type C. Without loss of generality 
suppose that 

Pi{x)=y, pi{y)=x ifl<i<K, 
Pi{x) = X, pi{y)=y iiK + l<i<e 

for some k E I. In this case (C2) implies that cf^- = cf^ whenever 
1 < i < K and j G /. 

If 6* = 1 then pi{x) = y, = {ai,—ai}, = {ai,—ai}, and 
C^' = Cy = (2), see also jHYOSl Ex. 1]. 

Consider now the case 6 = 2 and k, = 1. Then VV(7^) is isomorphic 
to the Coxeter groupoid 

{s^, Si, $2, S2) / {SiS^, S^Si, {S2) , (■§2) ) (■^I'Sls^Sg) ) 

for some m G N, see Thm. 12.61 Identify a", where i G {1,2} and 
a G {x, y}, with its matrix with respect to the standard basis {ai, ^2} 
of Z^. Further, note that 0^2 = 0^2 by (C2). One gets 



-21 ^/ \ " / \ "-21 



1 I V-C91 -1/ \ 1 I V-c?i -1 



'-12'-21 ^12 I I '-12'-21 ^ '-12 

-c^i -V V -cfi -1 



12'-2l'-12'-21 '-12'-21 ^'-12'-21 '-12 1'-12'-21 ^/ 

C*^ /^"^ /"^y I /^y I z"^*^ T /"^y 

12'-2l'-21 ~r '-21 ~r '-21 -"^ '-12'-21 
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The groupoid W{71) is finite if and only if a := cri(T2cricrf has finite 
order. Since a G Aut(Z^), the latter is equivalent to the condition 

(5.2) a = ±id or tr a G {-1, 0, !}• 

By (M2) and (C2) one has cr = id if and only if = cf^ = 0(2 = C21 = 
0. Further, a = —id if and only if 0^20^1 = 2, cfj^ = c^^, that is 

c'' = cy= (^^2 or = = (^^^ . 

It remains to consider the second relation in Eq. (15.21) . One has 

tra = (c^2C^i-2)(c^24i-2)-2, 
and hence relation — 1 < trcr < 1 is equivalent to 
l<(c?2C2i-2)(c^2c|i-2)<3. 

By (Ml) and (M2) one gets C12 = C21 = '^12 = ^21 = —1 or 0^2^21 ^ 3, 
^12^21 ^ 3. However, the first case contradicts (R4) and Lemma 14.81 
Now the following statement can be obtained easily. 

Proposition 5.1. Assume that 6 = 2 and k, = 1. Then TZ is finite if 
and only if the Cartan matrices , satisfy, up to permutation of 
X andy, one of the following conditions (1),(2). 

(1) = is of finite type Ai x Ai, B2, or G2, that is, C12 = 
cfi = orcf2C2i e {2,3}. 

(2) cfa = 42 = -I, cfi = -3, and G {-4, -5}. 

In case (1) W = is the usual set of roots corresponding to the 
generalized Cartan matrix = . In case (2) one has 

Rl ={1, 2, 12, 12^ 12^ 1^2^ 1^2^ 1^2^}, 

R\ ={1, 2, 12, 12^ 12^ 12^ 1^2^ 1^2^} 

if c\i = —4, and 

Rl ={1, 2, 12, 12^, 12^ 1^2\ l=^2^ 1^2^, 1^2^ 1^2^ 1^2^ 1^2^}, 

Rl ={1, 2, 12, 12^ 12^ 12^ 12^ 1^2^ l22^ 1^2^ 1^2^ 1^2^} 

if4i = -5- 

In the last part of the proposition the abbreviation r'"2" = mai+na2 
was used, where exponents 1 and factors for i G {1,2} are omitted. 
The determination of i?" is straightforward, see Prop. 12.121 or, more 
directly, |HY08l Lemma 6]. 

The case ^ = 2, k = 2 is even easier than the case k = 1. Indeed, 
by (C2) one has = C^, and hence Prop. EH implies that i?^ = R^ 
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is the root system of rank 2 corresponding to the Cartan matrix C^. 
Thus the following holds. 

Proposition 5.2. Assume that 6 = 2 and n = 2. Then TZ is finite 
if and only if TZ is standard and = is of finite type, that is, 
c?2 = cfi = or CI2C21 e {1, 2, 3}. 

Now assume that 6 > 3. As before, suppose that 1 < k < 6 such 
that Eq. (15. ip holds. First we develop some general properties. 

Lemma 5.3. Suppose that TZ is finite and that 1 < n < 6 — 2. Then 
cf'Cfj = for all I < K and i,j>K, with i ^ j ■ 

Proof. Let /' = {l,i,j}, and consider the restriction 7Z\i' of 7Z, see 
Sect, m Since pi{x) = y, 7Z\i' is connected. Thus it suffices to consider 
the case I = /'. Let ti := a^afaf, tj := afajaf . By Prop. ICTl the 
subgroup Hom(x) of Hom(W(7?.)) is generated by Si := af, Sj := aj, 
ti, and tj. Moreover, Hom(x) can be presented by the relations 

sisititi {s,s,ri^, it^j)<^, {s,t,ry\ {s.t.r^'. 

Assume now that cfjCfj 7^ 0. Then mf^ > 2 by Lemma 14.41 that is 
"^lif^ > 2, and similarly mfj/2 > 2. Thus the subgroup of Hom(x) 
generated by Si and tj is infinite and hence Hom(a;) is an infinite Cox- 
eter group. This is a contradiction to the finiteness of TZ, and hence 
the claim of the lemma is proven. □ 

Theorem 5.4. Let 6 eN, I = {1,2, ... ,6}, A = {x, y}, and k e I as 
in Eq. (15.11) . If TZ is finite and irreducible, then up to permutation of 
{x, y} and I, one of the following sets of conditions hold. 

(1) 6 E N, K E {1,2,..., 6}, and = is an indecomposable 
Cartan matrix of finite type such that c^^c^j^ 7^ 1 for all i,j with 
i < K, i > K. 

---1, c^, = -3, cliG{-4,-5}. 






Conversely, ifC^,Cy satisfy one of the conditions (l)-(4), then TZ is 
finite and irreducible. 
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Proof, li 6 < 2 then the claim of the theorem holds by Props. 15.11 15.21 
Assume that 6 > 3. Consider first the case k = 1, that is, pi{x) = y, 
Piiy) = X, and Pi{x) = x, pi{y) = y if 2 < i < 9. Using a permutation 
of {2, 3, ... , 9}, by Lemma [5^3] one can assume that cf^ = for all i > 3. 
Then 

(5.3) 4 = cl for alH > 3 and / G / 

by Lemma [4.5[ and hence c^^ = = cf^ = for all i > 3 by (M2). 
We obtain that a^a^^af = af for all i > 3 by Thm. 12.61 Therefore 
Prop. 12. 141 tells that Hom(x) is isomorphic to the group 

2<i<9,2<j<k<9,2<l<9), 

where t corresponds to the element crfcxgcrf . Since TZ is irreducible and 
mfj^ = 2 for i > 3, we obtain that mf 2 > 3 by Lemma and Prop. lT6l 
Thus Hom(a;) is a Coxeter group of rank 9. Further, again since TZ is 
irreducible and c^^ = for alH > 3, we have c^^ 7^ for some r > 3. 
Without loss of generality assume that C23 7^ 0. Then C32 = C32 7^ 
by Eq. fl5.3l) and (M2), and hence C23 7^ and "^2 3''"^2 3 — 3. Since 
Hom(x) is a finite Coxeter group, this implies that S2t = ts2, that is, 
171^2 = 4. Then Prop. 15.11 gives that cf^ = cf^ for i,j G {1,2}, and 

'-12'-21 ~ 

First assume that 9 > 4 and cfj 7^ for some i > A. As above, we 
conclude that ^«2i5'"^2i — 3, which is a contradiction to the finiteness 
of Hom(x) and the relations 'rig 3,'^! 3 > 3. Hence, if ^ > 4, then 
= = for all i > 4. Since 71 is irreducible, there exists r > 4 
with €3,^ 7^ 0. Then m2 3 = 77123 = 3 by the finiteness of the group in 
Eq. and hence c^- = c^^ for all i. Thus, if ^ > 4, then = Cy 

as in (1). The restriction c^cj^ 7^ 1 comes from Lemma [4.81 and the 
relation pipjpi{x) = x ^ y = pjpipj{x) for j > 1. 

If 61 = 3 and K = 1, then Eq. ([EH) tells that 

(5.5) Hom(x) ~ {s2,Ss,t)/{slsltMs2S3rl-^{tssr"^-^,S2ts2t). 

Further, 1^2^,7712^ > 3 by the above arguments. Thus, (7^123, 3) ^ 
{(3, 3), (3, 4), (4, 3)}. Since ^2(0) = Psio) = a for a G {x, y}, Thm. 13.31 
yields that (cf3C^2, 4,42) e {(1, 1), (1, 2), (2, 1)}. Recall that 4 = 4 
for all ^ (2,3). Thus, if 

C23C32 — 1 for a G {x, y}, then TZ satisfies 
the conditions in (1). Otherwise, TZ satisfies up to 

permutation of x and y the conditions of (3) or (4). 

Consider now the case ^ > 3, k > 2. From (C2) we obtain that cf„ = 
c^^ for alH < ft and n G /. Further, Lemma [4.10( 2) for I > k, i, j < k, 
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a := X, and b := y implies that cf„ = cf„ for all / > k and n G I. Thus, 
TZ satisfies the conditions in (1), where the restriction c^jCji 7^ 1 comes 
again from Lemma H78l and the relation piPjPi{x) = x ^ y = pjPiPj{x) 
for i < K, j > K. □ 

Remark 5.5. The appearance of non-standard root systems in Thm. 15.41 
is not surprizing. With an appropriate definition of the Weyl groupoid 
of a Nichols algebra of diagonal type, the examples in Thm. 15.4( 2) can 
be identified with the root systems of the Nichols algebras correspond- 
ing to Row 14 and Row 17 of |Hec05t Table 1], respectively. Similarly, 
the examples in Thm. [57^ 3). (4) can be identified with the root systems 
of the Nichols algebras corresponding to Row 13 and Row 18 of |Hec05t 
Table 2], respectively. 

6. Root systems of type C with three objects 

Let 6 E N, I = {1, 2, . . . , 6*}, and A a set of cardinality 3. Let 
C = C{I, A, (pj)jg/, (C")agyi) be a connected Cartan scheme and 71 = 
TZ{C, {R"')aeA) a I'oot system of type C. In this case we necessarily have 

e>2. 

Let first 6 = 2. Then, up to enumeration of the objects and up to 
permutation of /, we may fix the three elements x, y, and z of A, such 
that the object change diagram of 71 is 

X ^ y ^ z 

(6.1) 

By (C2) the generalized Cartan matrices are 

(6^2) C = . C = -°) . C = . 

where a, b,c,d E Nq. Further — by replacing (1, 2) by (2, 1) and (x, z) 
by {z, x), if necessary — one may assume that a < d. 

Theorem 6.1. Let 7Z he a connected root system of type C of rank 2 
with 3 objects. Assume that A = {x, y, z} and I = {1, 2} such that the 
object change diagram of 7Z is as in Eq. (16.11) . Further, let a, b,c,d E Nq 
such that a < d and that the Cartan matrices C^, and are as 
in Eq. {\6.2\i . If TZ is finite, then {a,b,c,d) and satisfy one of the 
following equations. 

(1) (a,6,c,rf) = (1,1,1,1), \Rl\ = 3. 

(2) {a,b,c,d) = (1,1,3,3), \Rl\ = 6. 

(3) (a,6,c,d) = (1,2,4,2), = 6. 

(4) {a,b,c,d) = (1,3,6,2), \Rl\ = 12. 
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(5) {a,b,c,d) = (1,4,5,2), \Rl\ = 12. 

(6) {a,b,c,d) = (1,3,7,2), = 18. 

(7) la,b,c,d) = (1,5,5,2), \Rl\ = 18. 

Conversely, if (a, b, c, d) is one of the above 7 quadruples, then TZ is 
finite. 

Proof. If one of the relations a = 0, 6 = 0, c = 0, and d = holds, then 
also the other three because of (M2). However, then x = p2Pi{y) = 
Pip2{y) = z hj (R4) and Lemma which is a contradiction. Thus 
a, b,c,d > 0. 

Clearly, the finiteness of TZ implies that the order of the linear 
map a := a2(jfo'20'fa2<jf G Aut(Z^) is finite, that is, the matrix 
t = {tij)i,j=i.2, where 

til = — cibd'^ + 2ad + fed — 1, 

=a%d'^ - 2a^d - 2abd + 2a + b, 

t2i = — abcd'^ + 2acd + bed + bd^ — c — 2d, 

t22 =a'^bcd'^ — 2a'^cd — 2abcd — abd'^ + 2ac + 2ad + bc + bd — 1, 

has finite order. This means that either t = id or t = —id or tu + ^ 
{— 1, 0, 1}. Observe that 

(6.3) til + t22 - 2 ={ad - l){abcd - 2ac -be- 2bd + 4), 

(6.4) til + t22 + 2 ={abd - 2a - b){acd - c - 2d), 

(6.5) t22 =(1 — ac)tii + c{—abd + a + b). 

Thus, if t = id, then 1 — ac — abed + ac + be = 1 hj Eq. (16. 5p . that is, 
ad = 1. Therefore a = d = 1, and relation t2i = gives that b + c = 2. 
Since be ^ 0, we obtain that b = c = 1. This gives solution (1). 

Suppose now that t = —id. Then — 1 + 2ac — abed + 6c = — 1 by 
Eq. (16. 5p . that is, 2a + b = abd. Inserting this into Eq. (16.31) we get 
that —4 = {ad — 1)(4 — 2bd). Since d > a, we obtain the solutions 
{a,b,d) e {(1, 2, 2), (1, 1, 3)}. Using equation t2i = we get solutions 
(2) and (3). 

It remains to determine all solutions with tu + t22 G {—1,0,1}. 
Eq. (O yields that ad e {2, 3, 4}. If ad = 4, then either (a, d) = (1, 4) 
or {a,d) = (2,2). Further, by Eq. ([62]) we get that 

(36-2a)(3c-2rf) e {1,2,3}. 

Both for {a,d) = (1,4) and for {a,d) = (2,2) there is a unique solu- 
tion of this relation with 6, c G N, namely, {a,b,c,d) = (1,1,3,4) and 
(a, b, c, d) = (2, 1, 1, 2). However, in the first case one has 

(0-1(72)'' cri(ai) =ai- a2, 
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and in the second case one gets a2criO'20'i{ci2) = cti — Oi2- Therefore 
(Rl) gives that there is no root system of type C with ad = 4. 

Assume now that ad = 3, that is, a = 1 and d = 3. Then Eq. (16.30 
imphes that —3 < 2 (26c — 2c — 66 + 4) < —1, which has no solution 
with a, b,c,d E N. 

Finally, let a = 1 and d = 2. Then, by Eq. ([631), ^11 + ^22 e {-1, 0, 1} 
if and only if 

(6.6) 1 < (6-2)(c-4) < 3. 

If 6 = 1 then c G {1, 2, 3}. If (6, c) = (1, 1) then cr2cricr|(a;i) = ai — 0^2, 
a contradiction to (Rl). If (6, c) = (1, 2) then = = C\ \R\\ = 4, 
but {piP2)'^{x) = y ^ X, a. contradiction to (R4). If (6, c) = (1,3) then 
cr^crfcrf erf (ai) = 02 — Oi, a contradiction to (Rl). 

If 6 = 3 in Rel. then c G {5,6,7}. If c = 5 then direct 

computation shows that (c'"i(j2)^ly(ai) = 02 — oi, a contradiction to 
(Rl). If c = 6, then we get solution (4), and if c = 7, then we get 
solution (6). 

The remaining two solutions of Rel. (16. 6p are (6, c) = (4, 5) and 
(6, c) = (5,5). These correspond to solution (5) and (7), respectively. 
The sets can be calculated from Prop. 12.121 □ 

Remark 6.2. It is interesting to note that in contrast to the case with 
two objects, see Rem. 15. 5[ not all non-standard root systems can be 
obtained from Nichols algebras of diagonal type. The example in 
Thm. 16.1( 3) can be identified with the root system of the Nichols al- 
gebras corresponding to Row 10 |Hec05l Table 1]. However, the only 
rank two Nichols algebras of diagonal type with 12 positive roots are 
those in Row 17 of |Hec05l Table 1], and there are no such Nichols al- 
gebras with more than 12 positive roots. This can be read off from the 
trees in the appendix of |Hec07j . The Nichols algebras corresponding 
to Row 17 of |Hec05| Table 1] have been discussed already in Rem. 15.51 
in all of the Cartan matrices one has at least one entry —1. Thus the 
examples in Thm. l6.1( 4)-(7) can not be obtained as the root system 
of a Nichols algebra of diagonal type. 

It is not clear if there are more general Nichols algebras with such 
root systems. 

Now we assume that ^ = 3. 

Theorem 6.3. Let C be a connected Cartan scheme with I = {1,2,3} 
and with 3 objects, and let TZ be a finite irreducible root system of type 
C. Then TZ is standard, and the Cartan matrices are indecomposable 
and of type A3, B3, or C3. //c"2 = C21 = —1 and c^g = Cgj^ = for all 
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objects a, then the object change diagram ofTZ is 

•===•— ^» for type A3 Cartan matrices, and 

m^—m^—m for type and C3 Cartan matrices. 

Proof. Let x, y, z denote the three objects of 7^. Since C is connected, 
we may assume (using permutations of / and A) that the restriction 
of 7^ to / = {1, 2} is as for 6* = 2 — without supposing that a < dm. 
Eq. (16.21) . Then we have to consider three cases. 

Case 1: Assume that : A ^ A is the identity. By Thm. 12.61 and 
Prop. 12. 141 the group Hom(x) is isomorphic to 

Hom(a;) ~ (ss, S3, ts, mi, U3)/{sl, tl, uj, (MlS2)"l•2/^ 

ihs^r^^.^/^ (s.ssri^ iusts)<-^/\ (u^u.ri^), 

where the isomorphism is given by cxf 1— >■ S2, erf 1-^ S3, afa^af ^ t^, 
afalafalaf 1— > ui, and a^alalal^a^ U3. Thus, Hom(x) is a Coxeter 
group. 

Suppose first that mf^ = m^^ = 2. Then cf^ = C23 = 0, and hence 
Cy^ = by (C2) and relation pi(x) = y. Thus, 71 is not irreducible 
by Prop. 14.61 which is a contradiction. Note that m2 3 = "n^ls? since 
P2{y) = z. Now, using a symmetry in the presentation of TZ, we can 
assume that m^^ > 2. 

If > 3, then the quotient 

Hom(x)/(t3S3) ~ (s2,S3,'Ui,1i3)/(s2,S3,Ui,M3, (^^lS2)"'"•2/^ 



is a Coxeter group without relation between ui and S3, and hence it is 
infinite, which is a contradiction to the finiteness of TZ. If = 3, 
then 



Hom(x) ~ (s2,S3,t3,M3)/(s2,S3,t3,M^ 



3' 



(t3S3)"^^'^/', (S2S3)"^^^ (n3t3)'"^'^/', 



:S2U3)"^^ 



In this case, if rn^^ > 2, then there is no Coxeter relation between S2 
and ^3, which is again a contradiction. Thus m^^ = 2 and 

Hom(a;) ~ (s2,S3,U3)/(s2,S3,U3, 

(s2S3)"^^^(w3S3)'"^.3/2,(,,^3)-!.3). 



26 



M. CUNTZ AND I. HECKENBERGER 



Since = 3, mjg = 2 and > 2, Thm. [6TT] yields that the Cartan 
matrices C^, C^, and are 



C^= -1 2 -a ,C^= -1 2 -c ,C 






where a, b, e, f,g & No and c, G N. Moreover, Lemmata 14.51 l49l imply 
that 

(6.9) d = b, a = c + e. 

The isomorphism in Eq. (16. Sp tells that and cTg generate a finite 
Coxeter subgroup of Hom(x), and hence ab G {0, 1, 2, 3}. Since a = c+e 
and c > 0, we get ab G {1, 2, 3}, and hence 3 > 3. 

If a6 = 3, then 77123 ~ 6, and therefore the finiteness of Hom(a;) and 
Eq. (16.81) imply that mfg = 4, 777^ 3 = 2. The former gives by Prop. 15.11 
that cd = 2, and the latter, that e = / = 0. By Eq. (16.91) we get 
2 = cd = ab = 3, a contradiction. 

If a6 = 1, then a = b = 1, and hence Eq. (16. 9p and relation c G N 
imply that e = 0, c = a = 1, and d = b = 1. Thus 77733 = 3 by 
Lemma which is a contradiction to P2P3P2{y) = 1/ 7^ = PzP2Pz{y) 
and (R4). 

Finally, assume that ab = 2. If e > 0, then a = 2, 6 = 1, c = 1, 
d = 1, and e = 1 by Eq. (16.91) . Then 777.2,3 = 3 by Lemma IT8l but 
P2P3P2{y) 7^ P3P2P3{y), which coutradicts (R4). Thus e = 0, and hence 
c = a, d = b, and / = by Eq. (16.91) and (M2). Since cd = 2, we get 
g = d hj Prop. 15. ![ and hence = = are Cartan matrices of 
type B3 or C3. 

Case 2: Assume that P3{x) = y, pziy) = x, and P3{z) = z. In other 
words, the object change diagram of 71 is 

(6.10) . 

We apply Prop. EOlto Hom(7^). Let = U, Xy = af e Hom(x,7/), 
and Xz = crfaf G Hom(x, 2;). Then Thm. 12.61 and Prop. 12.141 imply 

that 

Hom(x) ~ (S2, t, Ml, M3)/(S2, (MlS2)'"^•2/^ 

is2r'u3tr^'''^Mu,usri^), 

where the inverse of the isomorphism is given by S2 ^ (^2, t '^I'^f; 
Ui (— s> 0"fo"|(Tf crfcrf for 7 G {1, 3}. 

If both 777f 2 and 777f 3 are even, then 

H0m(x)/(S2) ~ (^,Ml,773)/(^'"^•^M?,7x2,(77l773)'"l.3). 
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Since 3 > 2, the group Hom(x)/(s2) is not finite, which is a contra- 
diction to the finiteness of TZ. By symmetry and by Thm. 16.11 we may 
assume that m^'g = 3. Then Eq. (16.111) tells that 

Hom(x) ~ (s2,U3,t)/(s^,u^,rM, 

We apply Prop. 14.121 to Hom(a;). Since rrvl^ > 2 and ml^ > 2, we 
conclude that Hom(x) is finite if and only if [1^1^,17122) = (2,3) or 
(mjg, mf 3, 3) = (3,3,2). Hence mf 3 = 3. Using relation mf 2 = 3, 
Lemma [4.81 (C2), and Thm. 16. H we obtain that 

/ 2 -1 -a\ / 2 -1 -a\ / 2 -1 -c\ 

C^= -1 2 -1 ,C^= -1 2 -1 ,C"= -1 2 -1 , 
\-b -12/ \-b -12/ \-d -12/ 

where a,b,c,d G Nq. If mf3 = 3 and m^3 = 2 then c = d = and 
a = 6 = 1 by Lemma [4. 8[ Then a + 1 7^ c + 1, which is a contradiction 
to Lemma [4.9[ If mf^ = 2 then a = b = 0, and hence c = d = hj 
Lemma 14.91 and (M2). Then 0^ = 0^ = are Cartan matrices of 
type ^3. This proves the theorem in Case 2. 

Case 3: Assume that psi^x) = z, p^iy) = y, and Psi^z) = x. For all 
a & A and i,j G {1,2,3} with i j the relations {piPj)^{a) = a and 
PiPj{a) 7^ a hold, and hence 3\m^j by (R4). In particular, c°- < for 
all a G A and i,j G {1, 2, 3} with i 7^ j. 

Calculate a := af (T|(T|(T;f G Hom(a;). Since TZ is finite, a has finite 
order, and hence cr = id or trcr < 3. Direct calculation shows that 
cr(ai) G — «! + Za2 + l^as and 

trcr = C]^2C21 ~ C]^2C23C31 + (C12C21 — 1)(C23C32 — 1) 

'-13 '-31 '-13 '-21 '-32 ^ '-23 '-32 ^• 

By the above conclusion one obtains that tr cr > 3 and cr 7^ id, which 
is a contradiction. Thus there are no finite root systems of type C in 
this case. This finishes the proof of the theorem. □ 

For the classification of root systems of type C of rank higher than 
3 the following proposition will be useful. 

Proposition 6.4. Let C = C{I, A, (pj)jg/, {C°')a£A) be a connected Car- 
tan scheme with I = {1,2,3,4} and three objects x,y,z, and let TZ be 
a finite root system of type C. Assume that pi{x) = y, p2{y) = z, and 
= C21 — /^^ '^^^ ^ ^ {^) 1/) Then TZ is standard. 

Proof. Step 1. Both TZ\{i^2,z} OjndTZ\[i^2,4} o,re standard. 
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Since 7^|{i,2} is connected and irreducible, either Tl\{i^2,3} = ^l{i,2} © 
7^|{3}, or 7l\{i^2,3} is connected and irreducible. Then 7l\{i^2,3} is stan- 
dard — in the first case, since 'R-\{i,2} is standard, and in the second 
case by Thm. 16. 3[ Similarly, 7?. | {1^2,4} is standard. 

Step 2. If p3{x) 7^ X then IZ is standard. 



By Thm. 16. 7^|{2,3} is connected and irreducible. Hence 7?.|{i^2,3} is 
connected and irreducible, and Thm. 16.31 implies that pzi^x) = y and 
C23 = C32 = —1 for all a G {x,y,z}. Thus Step 1 gives that 'R.\{i^2,3}, 
T^\{i,2A}, and 7^|{3,2,4} are standard, hence 71 is standard, see Rem. W7I[ 

Step 3. TZ is standard. 

If p3 7^ id or p4 7^ id, then IZ is standard by Step 2. Assume now that 
P3(a) = p4(a) = a for all a E A. lilZ = 7^|{i,2} © "T^lja^}, then cf^- = 
for all i G {1,2}, j G {3,4}. Thus cj^ = cj, = for all j G {3,4} 
and / G / by Lemma I4l5l Since 7l\{i^2,3} and 7?.|{i,2,4} are standard by 
Step 1, it follows that = cj; = c^; for all j G {1, 2} and / G /. Hence 
IZ is standard. 

Assume now that 7?.| {1^2,3} is irreducible. By Thm. 16. 31 we may assume 
that = = 0, C23C32 = 2, and 3 = 4 for all a G {a;, ?/, z}. Then 



where the inverse of the isomorphism is given by the map Si ^ af for 
all i G {2,3,4}, tj H-i> afa^af for all i G {3,4}, and -Uj 1-^ '^I'^i'^t'^t'^i 
for all 2 G {1,3,4}. Therefore 



Thm. and Prop. \ZW give that 



Hom(x) ~ {S2, S3, S4, ^3, ^4, Ml, M3, M4)/(S2, S3, sj, tg, ^4, mJ, 



(6.13) 



M3, M4, M1S2, S3t3, (s4t4)"'M/2^ (S2S3)^, 
(S2S4)'"^^ (S3S4)™3.4, (t3«3)2, (^4M4)<*/^ 
(t3t4)"^'^ (WlM4)'"^'S (W3W4)"^-*), 



(6.14) 




If > 2 and m2 4 > 2, then Hom(x) is a Coxeter group without 
Coxeter relation between S2 and ^4, which is a contradiction to the 
finiteness of 7Z. 
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Assume first that mf 4 = 2. Since mf 3 = 2 as well, we obtain that 
^13 = cf4 = 0, and hence m3 4 = m3 4. Then 

Hom(x) =i (S2, S3, S4, U3, U4)/{sl, S3, S4, M3, ul, (S2S3)^, 
(6.15) (S2S4)'"^^ (S3S4)"^3,4, (,3^3)2^ {s,U,ri^/\ 

(S2M3)^(S2M4)"^.^(M3M4)"3,4). 

If m2 4 > 2, then there is no Coxeter relation between S4 and M3, which 
is a contradiction, and hence m2 4 = 2. 

Similarly, if mf 4 > 2 and m2 4 = 2, then there is no Coxeter relation 
between S4 and U3. 

We are left with the case mf4 = m^^ = 2. Then relations cf4 = 
C42 = and Lemma H3] imply that C42 = C42 = 0, and hence m2 4 = 2. 
Similarly, C24 = implies that cl^ = = c^^ = 0, hence mf 4 = 2. 
Therefore 

Hom(x) ~ (S2,S3,S4,M3)/(S2,S3,S4,M3, (S2S3)^ (S2S4)^ 

The finiteness of Hom(x) implies that m^^,ml^ G {2,3}. If m3 4 = 2, 
then mf 4 = mf 4 = implies that 71 = 7?.| {1^2,3} © '^l{4}; hence 7Z 
is standard, since 7^|{i,2,3} is standard. Further, m3 4 = 2. Similarly, 
the assumption m3 4 = 2 leads to the same result. 

Suppose now that m3 4 = m3 4 = 3, that is, C34 = cf^ = C34 = 
c|3 = — 1 by Lemma [4.81 Since cf3 = cf4 = 0, Lemma [4.51 implies that 
C34 = C43 = —1, that is, = = is a Cartan matrix of type F4. 
This proves the proposition. □ 

Theorem 6.5. Let 6 e N with 6 > A, let C = C{I, A, {pi)i^i, (C")aeA) 
be a connected Cartan scheme with / = {1, 2, . . . , ^^} and with 3 objects, 
and let 7Z be a finite irreducible root system of type C. Then 7Z is 
standard, and the corresponding Cartan matrix C is indecomposable 
and of type B4, C4, D^, or F4. The object change diagram of TZ can be 
chosen to be 

1,3 2 



1,3,4 



— • if C is of type B4 or C4, 

— • if C is of type D^^, and 

1 2 

• • • if C is of type F4. 

Proof. As explained at the beginning of this section, we can choose 
x,y,z G A and use a permutation of / such that the object change 
diagram of 7^|{i,2} is the one in Eq. (16. ip . Since TZ is irreducible, we 



30 



M. CUNTZ AND I. HECKENBERGER 



can assume that {1,2,3} is irreducible. Then Thm. 16.31 gives that 
T^\{i,2,3} is standard and mf 2 ^ {2,3,4}. Further, since P2Pi{x) = 
y = PiP2{x) and pip2Pi{x) = z = P2PiP2{x), (R4) yields that = 3. 
Hence c^2 = = — 1 for all a G A by Lemma [4.8[ By Prop. 16.41 we 
obtain that 7^|{i,2,i,j} is standard for all i,j G / \ {1,2} with i 7^ j. 
Hence 71 is standard by Rem. 14. 2[ 

Finally, Thm. 16.31 and elementary argumentations with Dynkin dia- 
grams imply that there is no connected irreducible standard root sys- 
tem, where the Cartan matrices are of type A4 or of rank bigger than 
4, and that connected irreducible standard root systems of rank 4 have 
the given object change diagrams. The rigorous proof is left to the 
reader. □ 



7. Appendix 

In the following table we list all non-standard connected irreducible 
finite Weyl groupoids with at most three objects. The last column 
contains the stabilizer group of an object. It is a Coxeter group of the 
indicated type. 



w 


\A\ 


|/| 


m 


\Rl\ 


Hom(a) 


Thm. 15.41: 2) 


2 


2 


32 


8 


B2 


Thm. |5.4r2) 


2 


2 


48 


12 


G2 


Thm. |5.4r3) 


2 


3 


192 


13 




Thm. |5.4|:4) 


2 


3 


192 


13 


B3 


Thm. |6.1|:3) 


3 


2 


36 


6 


Ai X Ai 


Thm. I6.ir4) 


3 


2 


72 


12 


B2 


Thm. I6.ir5) 


3 


2 


72 


12 


B2 


Thm. I6.ir6) 


3 


2 


108 


18 


G2 


Thm. 16. ir?) 


3 


2 


108 


18 


G2 
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